/*
 * @LastEditors: 杜康
 * @LastEditTime: 2021-10-07 08:55:12
 */
import { Compare, defaultCompare } from '../util'
import Node from './node'
export default class BinarySearchTree {
    constructor (compareFn = defaultCompare) {
        this.compareFn = compareFn
        this.root = null
    }
    insert (key) { }
    search (key) { }
    // todo 中序遍历
    inOrderTraverse () { }
    // todo 先序遍历
    preOrderTraverse () { }
    // todo 后序遍历
    postOrderTraverse () { }
    min () { }
    max () { }
    remove (key) { }
}